#include <bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
    int n,q;
    cin>>n>>q;
    vector<int>v(n+1);
    for(int i=1;i<=n;i++)
    {
        v[i]=i;
    }
    int i=0;
    while(q--)
    {
        int x;
        cin>>x;
        if(x==1)
        {
            int p,y;
            cin>>p>>y;
            v[(i+p)%n==0?n:(i+p)%n]=y;
        }
        else if(x==2)
        {
            int p;
            cin>>p;
            cout<<v[(i+p)%n==0?n:(i+p)%n]<<endl;
        }
        else  
        {
            int k;
            cin>>k;
            i=(i+k)%n==0?n:(i+k)%n;
            // while(k--)
            // {
            //     v.push_back(*(v.begin()+1));
            //     v.erase(v.begin()+1);
            // }

        }
    }
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T=1;
    //cin>>T;
    while(T--)
    {
       solve();
    }
    return 0;
}